300. 最长上升子序列 解法一：暴力求解 剪枝：后面的要比前面的大，不然就不用继续查找了。 时间复杂度：O(2^n) 解法二：动态规划 可以发现最优子结构。 状态 … 继续阅读 49 | 面试题：最长上升子序列